/**
 * @param {number} amount
 * @param {number[]} coins
 * @return {number}
 */
 var change = function(amount, coins) {
  let dp = new Array(amount+1).fill(0)
  for(let i = 0;i < coins.length;i++){
      for(let j = coins[i];j <= amount;j++){
          dp[j] = Math.max(dp[j],dp[j-coins[i]]+coins[i])
      }
  }
  return dp[amount] // 这样求得的是这个五个硬币能装的多少的前
};
console.log(change(15,[1,2,5]));